home *** CD-ROM | disk | FTP | other *** search
/ BBS in a Box 3 / BBS in a box - Trilogy III.iso / Files / Prog / D-G / GemsI / Src / README < prev    next >
Encoding:
INI File  |  1992-06-16  |  6.0 KB  |  129 lines  |  [TEXT/MPS ]
  1. [This archive last updated Wed Dec 12 20:45:32 EST 1990]
  2.  
  3. This directory contains the most up-to-date source to all of the Graphics
  4. Gems.  All known bugs fixes have been applied, and a number of formatting
  5. problems have be fixed.
  6.  
  7. Many of the files have been renamed to accomodate those of you who work
  8. on systems that require file names less than 15 characters in length.
  9. In addition, those gems that consist of more than one source file have
  10. been split off into their own subdirectories.
  11.  
  12. The files Part??.Z are compressed "shar" files that collectively contain
  13. all of the gems.  To unpack them, you will need "uncompress" and the UN*X
  14. shell "sh".
  15.  
  16. Gems.zoo is a "zoo" archive containing all of the gems.  To unpack,
  17. you will need the "zoo" utility.
  18.  
  19. Makefiles are provided that create stand-alone programs, many object
  20. files, and "gemlib.a".  This Graphics Gem Library is created for
  21. compilation-testing only, and is not intended to be a usable library
  22. (although it may become so in the future).  Indeed, many of the Gems
  23. will not compile or run properly without additional source code.
  24. See the Makefile for more details.
  25.  
  26. Craig Kolb
  27. 16 Aug 1990
  28. ----
  29. Each Gem is made available on an as-is basis; although considerable effort
  30. has been expended to check the programs as originally designed and their
  31. release in electronic form, neither the authors nor the publisher make any
  32. guarantee or warrantee as to the correctness of any of these programs or 
  33. algorithms.  
  34.  
  35. The authors and the publisher hold no copyright on any of these files; this
  36. source code is public domain, and is freely available to the entire
  37. computer graphics community for study, use, and modification.  We do
  38. request that the comment at the top of each file, identifying the
  39. original author and its original publication in the book Graphics 
  40. Gems, be retained in all programs that use these files.
  41.  
  42. Additional submissions (bug fixes, skeleton programs, auxiliary routines,
  43. etc.) may be directed to the site administrator, Craig Kolb (kolb@yale.edu).
  44. He will determine on a case-by-case basis if a particular submission should
  45. be included in this archive.  If accepted, these routines will be made
  46. available in a companion directory.
  47.  
  48. The table below gives the correspondence between each source
  49. file in this directory and the name of the Gem it implements.
  50. Each implementation illustrates one way to realize the
  51. techniques described by the accompanying Gem in the book. 
  52. The files here contain only the source code for that 
  53. realization.  For a more complete description of the 
  54. algorithms and their applications see the Gems of the same 
  55. name in the first 11 Chapters of the book.
  56.  
  57. ---------- header files ----------
  58. GraphicsGems.h         / Graphics Gems C Header File
  59.  
  60. ----------    C code    ----------
  61. 2DClip                 / Two-Dimensional Clipping: 
  62.                          A Vector-Based Approach
  63. AALines                / Rendering Anti-Aliased Lines
  64. AAPolyScan.c           / Fast Anti-Aliasing Polygon
  65.                          Scan Conversion
  66. Albers.c               / Albers Equal-Area Conic Map
  67.                          Projection
  68. BinRec.c               / Recording Animation in Binary Order 
  69.                          For Progressive Temporal Refinement  
  70. BoundSphere.c          / An Efficient Bounding Sphere
  71. BoxSphere.c            / A Simple Method for Box-Sphere 
  72.                          Intersection Checking 
  73. CircleRect.c           / Fast Circle-Rectangle Intersection
  74.                          Checking 
  75. ConcaveScan.c          / Concave Polygon Scan Conversion
  76. DigitalLine.c          / Digital Line Drawing
  77. Dissolve.c            / A Digital "Dissolve" Effect
  78. DoubleLine.c           / Symmetric Double Step Line Algorithm
  79. FastJitter.c           / Efficient Generation of Sampling
  80.                          Jitter Using Look-up Tables
  81. FitCurves.c            / An Algorithm for Automatically 
  82.                          Fitting Digitized Curves
  83. FixedTrig.c            / Fixed-Point Trigonometry with 
  84.                          CORDIC Iterations
  85. Forms.c                / Forms, Vectors, and Transforms
  86. GGVecLib.c             / 2D And 3D Vector C Library   
  87. HSLtoRGB.c             / A Fast HSL-to-RGB Transform
  88. Hash3D.c               / 3D Grid Hashing Function
  89. HypotApprox.c          / A Fast Approximation to 
  90.                          the Hypotenuse
  91. Interleave.c           / Bit Interleaving for Quad- 
  92.                          or Octrees
  93. Label.c                / Nice Numbers for Graph Labels
  94. LineEdge.c             / Fast Line-Edge Intersections On 
  95.                          A Uniform Grid   
  96. MatrixInvert.c         / Matrix Inversion
  97. MatrixOrtho.c          / Matrix Orthogonalization
  98. MatrixPost.c           / Efficient Post-Concatenation of 
  99.                          Transformation Matrices
  100. Median.c               / Median Finding on a 3x3 Grid
  101. NearestPoint.c         / Solving the 
  102.                          Nearest-Point-On-Curve Problem
  103.                          and
  104.                          A Bezier Curve-Based Root-Finder
  105. OrderDither.c          / Ordered Dithering
  106. PixelInteger.c         / Proper Treatment of Pixels 
  107.                          As Integers
  108. PntOnLine.c            / A Fast 2D Point-On-Line Test
  109. PolyScan               / Generic Convex Polygon 
  110.                          Scan Conversion and Clipping
  111. Quaternions.c          / Using Quaternions for Coding 
  112.                          3D Transformations
  113. RGBTo4Bits.c           / Mapping RGB Triples Onto Four Bits
  114. RayBox.c               / Fast Ray-Box Intersection
  115. RayPolygon.c           / An Efficient Ray-Polygon 
  116.                          Intersection
  117. Roots3And4.c           / Cubic and Quartic Roots
  118. SeedFill.c             / A Seed Fill Algorithm
  119. SquareRoot.c           / A High-Speed, Low-Precision 
  120.                          Square Root
  121. Sturm                  / Using Sturm Sequences to Bracket 
  122.                          Real Roots of Polynomial Equations
  123. TransBox.c             / Transforming Axis-Aligned 
  124.                          Bounding Boxes
  125. TriPoints.c            / Generating Random Points 
  126.                          In Triangles   
  127. ViewTrans.c            / 3D Viewing and Rotation Using
  128.                          Orthonormal Bases
  129.